Nguyễn Sơn tên thật là Vũ Nguyên Bác, quê tại làng Kiêu Kỵ, huyện Gia Lâm, Hà Nội. Đa số các tư liệu đều ghi ông sinh ngày 1 tháng 10 năm 1908 và mất ngày 21 tháng 10 năm 1956[cần dẫn nguồn]. Ông là con của Vũ Trường Xương, một nhà tư sản ở Hà Nội. Khi mới lên năm tuổi ông đã bắt đầu học tiếng Pháp tại một trường Dòng ở Hà Nội. Mười bốn tuổi ông thi đậu vào Trường Sư phạm Hà Nội[cần dẫn nguồn]. Ông thường tổ chức học sinh trường Sư phạm và trường Bảo Hộ sang đánh nhau với học sinh con Tây tại các trường khác. Cha mẹ ông đã cho ông lập gia đình với bà Nguyễn Thị Giệm, hơn ông bốn tuổi. Sau khi được Nguyễn Công Thu (người của Nguyễn Ái Quốc cử về Việt Nam) "giác ngộ", ông bày trò giả vờ uống rượu say, gây sự với cha vợ để lấy cớ bỏ người vợ trẻ cùng cô con gái mới 6 tháng tuổi là Vũ Thanh Các để ra đi.